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Abstract 

When studying the least common multiple of some finite sequences of 
integers, the first author introduced the interesting arithmetic functions 
g, (fc e N), defined by g,{n) := ,4:+ ^ji; (Vn € N \ {0}). He 
proved that gu {k € N) is periodic and k\ is a period of gk- He raised 
the open problem consisting to determine the smallest positive period Pk 
of gk- Very recently, S. Hong and Y. Yang have improved the period k\ 
of gk to lcm(l, 2, . . . , fc). In addition, they have conjectured that Pk is 
always a multiple of the positive integer ''^"'('-■^^— ^'=■'=+1) ^ j^jj immediate 
consequence of this conjecture states that if + is prime then the exact 
period of gk is precisely equal to lcm(l, 2, . . . , fc). 

In this paper, we first prove the conjecture of S. Hong and Y. Yang 
and then we give the exact value of Pk (fc G N). We deduce, as a corollary, 
that Pk is equal to the part of lcm(l, 2, . . . , fc) not divisible by some prime. 
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1 Introduction 



Throughout this paper, we let N* denote the set N\ {0} of positive integers. 

Many results concerning the least common multiple of sequences of integers 
are known. The most famous is nothing else than an equivalent of the prime 
number theorem; it sates that loglcm(l, 2, . . . , n) ^ n as n tends to infinity (see 
e.g., [6j). Effective bounds for lcm(l, 2, . . . , n) are also given by several authors 
(see e.g., [5] and [TO]). 
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Recently, the topic has undergone important developments. In [T], Bate- 
man, Kalb and Stenger have obtained an equivalent for loglcm(ui, U2, . . . ,Mn) 
when {un)n is an arithmetic progression. In ^j, Cilleruelo has obtained a simple 
equivalent for the least common multiple of a quadratic progression. For the 
effective bounds, Farhi [3j [4] got lower bounds for lcm(uo,ui, . . . in both 
cases when is an arithmetic progression or when it is a quadratic progres- 

sion. In the case of arithmetic progressions. Hong and Feng [7] and Hong and 
Yang [H] obtained some improvements of Farhi's lower bounds. 

Among the arithmetic progressions, the sequences of consecutive integers are 
the most well-known with regards the properties of their least common multiple. 
In [4], Farhi introduced the arithmetic function : N* ^ N* (fc £ N) which is 
defined by: 

/ N n{n + 1) . . . {n + k) 

■= lcm(n,n + l,...,n + fc) ^ ^ 

Farhi proved that the sequence {gk)keN satisfies the recursive relation: 

gfe(n) =gcd(fc!,(n-K%fe_i(n)) (Vfc,neN*). (1) 

Then, using this relation, he deduced (by induction on k) that gk {k G N) is 
periodic and fc! is a period of gk- A natural open problem raised in [4| consists 
to determine the exact period (i.e., the smallest positive period) of gk- 

For the following, let Pk denote the exact period of gk- So, Farhi's re- 
sult amounts that Pk divides fc! for all fc e N. Very recently. Hong and Yang 
have shown that Pk divides lcm(l, 2, . . . , fc). This improves Farhi's result but it 
doesn't solve the raised problem of determining the Pfc's. In their paper [8], Hong 
and Yang have also conjectured that Pk is a multiple of ''^'"^^'^^'^"^^^^ for all non- 
negative integer fc. According to the property that Pk divides lcm(l, 2, . . . , fc) 
(Vfc £ N), this conjecture implies that the equality Pk = lcm(l, 2, . . . , fc) holds 
at least when (fc -I- 1) is prime. 

In this paper, we first prove the conjecture of Hong and Yang and then we 
give the exact value of Pk (Vfc G N) . Asa corollary, we show that Pk is equal 
to the part of lcm(l, 2, . . . , fc) not divisible by some prime and that the equality 
Pk = lcni(l, 2, . . . , fc) holds for an infinitely many fc e N for which (fc -|- 1) is not 
prime. 

2 Proof of the conjecture of Hong and Yang 

We begin by extending the functions gk (fc G N) to Z as follows: 

• We define 50 : ^ ^ N* by go{n) = 1, Vn £ Z. 

• If, for some fc > 1, gk-i is defined, then we define gk by the relation: 

5fe(n) =gcd(fc!,(n + fc)5fc-i(n)) (Vn £ Z). ^) 
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Those extensions are easily seen to be periodic and to have the same period 
as their restriction to N*. The following proposition plays a vital role in what 
follows: 

Proposition 2.1 For any k G N,we have gk{0) — k\. 

Proof. This follows by induction on k with using the relation ■ 

We now arrive at the theorem implying the conjecture of Hong and Yang. 
Theorem 2.2 For all fc G N, we have: 

Pk = i£^]^(iA__ii±l) .gcd {P, + k + 1, lcm(P, + 1, Pfe + 2, . . . , P, + k)) . 

k + 1 

The proof of this theorem needs the following lemma: 

Lemma 2.3 For all k E N, we have: 

lcm(Pfe, Pk + l,...,Pk + k)= lcm(Pfe + 1, P^ + 2, . . . , Pfe + k). 

Proof of the Lemma. Let k E N fixed. The required equality of the lemma is 
clearly equivalent to say that Pk divides lcm(Pfe + 1, Pfc + 2, . . . , P^ + fc). This 
amounts to showing that for any prime number p: 

Vp{Pk) < Vp (lcm(Pfc + 1, . . . , Pfe + fc)) = max Vp{Pk + i). (2) 

l<i<k 

So it remains to show Let p be a prime number. Because Pk divides 

lcm(l, 2, . . . , fc) (according to the result of Hong and Yang [8]), we have Vp{Pk) < 
fp(lcm(l, 2, . . . , A:)), that is Vp{Pk) < maxi<i<fc So there exists io G 

{l,2,...,fc} such that Vp{Pk) < Vp{iQ). It follows, according to the elemen- 
tary properties of the p-adic valuation, that we have: 

Vp{Pk) = min ivp{Pk),Vp{io)) < Vp{Pk + io) < max Vp{Pk + i), 

l<i<k 

which confirms ^ and completes this proof. ■ 

Proof of Theorem 12. 2L Let fc S N fixed. The main idea of the proof is to 
calculate in two different ways the quotient ^^^''p^^^-^^ and then to compare the 
obtained results. On one hand, we have from the definition of the function gk: 

9k{Pk) ^ PkjPk + 1) . . . (Pfc + fc) (Pfc + l)(Pfc + 2) . . . (Pfc + fc + 1) 
gk{Pk + 1) lcm(Pfe, Pfc + 1, . . . , Pfc + fc) / lcm(Pfe + 1, Pfc + 2, . . . , Pfc + fc + 1) 
lcm(Pfc + l,Pfc + 2,...,Pfc + fc + l) 
(Pfc + fc + l)lcm(Pfc, Pfc + 1, . . . , Pfc + fc) ^ ^ 

Next, using Lemma 12.31 and the well-known formula "a6 = lcm(a, 6)gcd(a, b) 
(Va,6 e N*)", we have: 

(Pfc + fc+l)lcm(Pfc, Pfc + 1, . . . , Pk + k) = (Pfc + fc-f l)lcm(Pfc + l, Pk+2, Pu + k) 
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= Icm (Pfe + fc + 1, lcni(Pfe + l,...,Pk + k)) 

xgcd (Pfe + k + l, lcni(Pfc + 1, . . . , Pfe + A:)) 
= lcm(Pfc + l,Pk + 2,...,Pk + k + l)gcd (Pfe + fc + 1, lcm(Pfe + 1, . . . , Pfc + A:)) 
By substituting this into we obtain: 

9k{Pk) Pk 



gk{Pk + 1) gcd (Pfe + fc + 1, lcni(Pfe + 1, . . . , Pfe + fc)) ' 



(4) 

On other hand, according to Proposition 12.11 and to the definition of Pk, we 
have: 

9k{Pk) ^ _kl_ ^ lcm(l,2,...,fc + l) 
5fe(Pfe + l) 9k{l) fc + 1 ■ 

Finally, by comparing ^ and ([5]), we get: 

Icmf 12 fc + 1) 
Pfe = -^Y+J ^gcd(Pfc + fc + l,lcm(Pfe + l,Pfe + 2, . . . ,Pfe + fc)) , 

as required. The proof is complete. ■ 

From Theorem 12. 2[ we derive the following interesting corollary, which con- 
firms the conjecture of Hong and Yang [8j. 

Corollary 2.4 For all fc S N, the exact period Pk of gk is a multiple of the 
positive integer ''^'"(i^^^— _ j^j addition, for all k E N for which (fc + 1) is 
prime, we have precisely Pk = lcm(l, 2, . . . , fc). 

Proof. The first part of the corollary immediately follows from Theorem 12.21 
Furthermore, we remark that if fc is a natural number such that (fc + 1) is prime, 
then we have ''^"'''"'"fe^'x'^"'"^'' = lcm(l, 2, . . . , fc). So, Pfe is both a multiple and a 
divisor of lcm(l, 2, . . . , fc). Hence Pfe — lcm(l, 2, . . . , fc). This finishes the proof 
of the corollary. ■ 



Now, we exploit the identity of Theorem 12.21 in order to obtain the p-adic 
valuation of Pfe (fc G N) for most prime numbers p. 

Theorem 2.5 Let k > 2 be an integer and p G [1, fc] be a prime number satis- 
fying: 

Vp{k + 1) < max^Wp(i). (6) 



Up (Pfe) = max Vp{i). 

l<z<fe 



Then, we have: 



Proof. The identity of Theorem 12.21 implies the following equality: 

Vp{Pk) = max {vp{i)) -Vp{k + l)+mm <Vp{Pk + k + 1), max {vp{Pk + i)) 



(7) 
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Now, using the hypothesis ([6]) of the theorem, we have: 



and 



max (vr,(i)) — max (t;r,(i)) (8) 
i<i<fc+i i<i<fc ^ ^ ' 



max (vn(i)) — u„(fc + 1) > 0. 

l<i<fe+l ^ 



According to ([7]), this last inequaUty impHes that: 

min \ Vp{Pk + fc + 1), max Vp{Pk + i) \ < Vp{Pk). (9) 

I l<i<k J 

Let io £ {1,2, ... ,k} such that maxi<i<kVp{i) = Vp{io). Since Pk divides 
lcm(l, 2, . . . , fc), we have Vp{Pk) < Vp{io), which impUes that Vp{Pk + io) > 
min{vp{Pk),Vp{io)) = Vp{Pk). Thus maxi<i<i; ■i;p(Pfe + i) > Vp{Pk). It follows 
from © that 

min i Vp{Pk + fc + 1), max VpiPk + i) \ = Vp{Pk + fc + 1) < Vp{Pk). (10) 

I l<i<k J 

So, we have 

min {vp{Pk), Vp{k + 1)) < Vp{Pk + fc + 1) < Wp(Pfc), 
which implies that 

Vp{k + 1) < Vp{Pk) 

and then, that 

Vp{Pk + fc + 1) = min {vp{Pk),Vp{k + 1)) = Vp{k + 1). 
According to (fTO|) , it follows that 



min <^ Vp{Pk + fc + 1), max Vp{Pk +i)> = Vp{k + 1). (11) 

By substituting ([HI and (fTTI) into ([71, we finally get: 

^'p(^'fc) = max Wp(i), 

as required. The theorem is proved. ■ 

Using Theorem 12. 5^ we can find infinitely many natural numbers fc so that 
(fc + 1) is not prime and the equality Pk = lcm(l, 2, . . . , fc) holds. The following 
corollary gives concrete examples for such numbers fc. 

Corollary 2.6 // fc is an integer having the form fc = G*" — 1 (r G N,r > 2), 
then we have 

Pfe =lcm(l,2,...,fc). 

Consequently, there are an infinitely many fc e N for which (fc + 1) is not prime 
and the equality Pk = lcm(l, 2, . . . , fc) holds. 
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Proof. Let r > 2 be an integer and k ~ 6^ — 1. We have V2{k+ 1) = ^2(6'') = r 
while maxi<i<fe V2{i) > r+1 (since k > 2''+^). Thus V2{k + 1) < niaxi<i<fe V2{i). 
Similarly, we have v^lk + 1) = v^{6^) ~ r while maxi<i<fe v^li) > r + 1 (since 
k > 3''+^). Thus V3{k + 1) < maxi<,<fe V3{i). 

Finally, for any prime p E [5, fc], we clearly have Vp{k + 1) = Vp{6^) ~ and 
maxi<j<fc Vp{i) > 1. Hence Vp{k + 1) < maxi<i<fc Vp{i). 

This shows that the hypothesis of Theorem 12.51 is satisfied for any prime num- 
ber p. Consequently, we have for any prime p: Vp{Pk) = maxi<i<fe Wp(z) = 
Vp{\cm{l, 2, . . . , k)). Hence Pk = lcm(l, 2, . . . , fc), as required. ■ 



3 Determination of the exact value of Pk 

Notice that Theorem l2 . SI successfullv computes the value of (Pk) for almost 
all primes p (in fact we will prove in Proposition 13.31 that Theorem 12.51 fails to 
provide this value for at most one prime). In order to evaluate Pk, all we have 
left to do is compute Vp (Pk) for primes p so that Vp{k + 1) > maxi<i</j Vp{i). 
In particular we will prove: 

Lemma 3.1 Lei A: G N. If Vp{k + I) > maxi<i<kVp{i) , then Vp (Pk) — 0. 

From which the following result is immediate: 
Theorem 3.2 We have for all k £N: 



Pk= n P 

p prime^ p<k 



10 if Vp{k + 1) > maxi<i<k Vp{i) 

maxi<i<fe Vp{i) else 



In order to prove this result, we will need to look into some of the more 
detailed divisibility properties of gk{n). In this spirit we make the following 
definitions: 

Let Sn,k — {n, n + l,n + 2, . . . ,n + k} be the set of integers in the range 
[n, n + k]. 

For a prime number p, let gp,k(n) :— Vp{gk(n)). Let Pp.k be the exact period 
of gp^k- Since a positive integer is uniquely determined by the number of times 
each prime divides it, Pk = Icm^ prime (^p,fc)- 

Now note that 

= Vp{m) - max Vp{m) 

= ^ (1 if p'^jm) — ^(1 if P*^ divides some m e Sn,k) 
= ^max(0, #{to e Sn,k ■ p^lm} - 1). 



e>0 



6 



Let ep^k = [logp(fc)J = maxi<i<fe be the largest exponent of a power of p 
that is at most k. Clearly there is at most one element of Sn,k divisible by p'^ if 
e > ep_/c, therefore terms in the above sum with e > Cp./t are all 0. Furthermore, 
for each e < e^^fc, at least one element of Sp_k is divisible by p'^. Hence we have 
that 

e=l 

Note that each term on the right hand side of (fT2l) is periodic in n with 
period p'^" '' since the condition p^\{n + m) for fixed m is periodic with period 
p"^ . Therefore Pp.k\p'^''-'' ■ Note that this implies that the Pp^k for different p are 
relatively prime, and hence we have that 

Pk^ n ^P'fc- 

p prime, 

We are now prepared to prove our main result 
Proof of Lemma 13. IL Suppose that Vp{k + 1) > Cp^k- It clearly suffices to 
show that Vp (Pq.k) — for each prime q. For q ^ p this follows immediately 
from the result that Pq^k\q'^'''^ ■ Now we consider the case q~p. 

For each e S {1, . . . , 6^,^}, since p'^\k + 1, it is clear that e Sn,k ■ 

p^\m\ — -^tl ^ which implies (according to (fT2l) ) that gfc^„ is independent of n. 
Consequently, we have Pp^k = 1, and hence Vp {Pp,k) = 0, thus completing our 
proof. ■ 

Note that a slightly more complicated argument allows one to use this tech- 
nique to provide an alternate proof of Theorem 12.51 

We can also show that the result in Theorem 13.21 says that Pk is basically 
lcm(l,2,...,fc). 

Proposition 3.3 There is at most one prime p so that Vp{k + 1) > Cp^k- In 
particular, by Theorem lS.Sl Pk is either lcm(l, 2, . . . ,k), or ''^"'p^'p'^" for some 
prime p. 

Proof. Suppose that for two distinct primes, p,q < k that Vp{k + 1) > ep/c, 
and Vq{k + 1) > e^.^. Then 

k + l> pMk+i) qv,{k+i) > pe,,,^e,,fc ^ ^lin(p"'''^g*='•'')^ = min (/«'''^ g^'^'^'') . 

But this would imply that either k > p^'^p-'^ or that k > q^'^i-'' thus violating the 
definition of either Cp^k or Cq^k- B 
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